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Abstract 

This paper concerns a family of pseudo-Anosov braids with dilatations arbitrar- 
ily close to one. The associated graph maps and train tracks have stable "star-like" 
shapes, and the characteristic polynomials of their transition matrices form Salem- 
Boyd sequences. These examples show that the logarithms of least dilatations of 
pseudo-Anosov braids on 2g -|- 1 strands are bounded above by log(2 + ^/3)/g. It 
follows that the asymptotic behavior of least dilatations of pseudo-Anosov, hyperellip- 
tic surface homeomorphisms is identical to that found by Penner for general surface 
homeomorphisms. 

1 Introduction 

A braid (3 on s strands is pseudo-Anosov if its associated mapping class (j) on S'^ with 
s + 1 marked points is pseudo-Anosov. In this case its dilatation A(/3) is defined to be 
the dilatation X{<j)) of (j). For fixed s, the set of dilatations of pseudo-Anosov braids on 
s strands consists of real algebraic integers greater than one with bounded degree, and 
hence has a well-defined minimum. The general problem of finding the least dilatation 
of a pseudo-Anosov braids on s strands is open, and exact results are known only for 
s < 5. Let (Ti, . . . , (Ts_i be the standard braid generators for braids with s strands. 
For s = 3, Matsuoka |Matj showed that the smallest dilatation is realized by crio"^^. 
Ko, Los and Song |KLSj showed that for s = 4 the smallest dilatation is realized by 
fiO"2a"^^. Recently Ham and Song have announced a revised proof for the case s = 4, 
and a proof that 

0'li72C3f'"4ClO"2 (1) 

has smallest dilatation for s = 5 |HSj . 

In this paper, we study a family of generalizations of these examples to arbitrary 
numbers of strands. Let I3{D, s) denote the braid group on s strands, where D denotes 
the 2-dimensional disk. First consider the braids Prn,n in S{D, m + n + 1) given by 

l3m,n = Ci • • • (TmCrn+l ' ' ' ^m+n- 

Matsuoka's example appears as and Ko, Los and Song's example as /?2,i. For any 
m,n > 1 the braids Pm,n are pseudo-Anosov (see Theorem 13. 9|) . The dilatations of 
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Pm,m coincide with those found by Brinkman |Brij (see Section |4.2() . who also shows 
that the dilatations arising in this family can be made arbitrarily close to 1. 




It turns out that one may find smaller dilatations (or produce a reducible or periodic 
braid) by passing a strand of /3m, n once around the remaining strands. As a particular 
example, we consider the braids am,n defined by taking the rightmost-strand of /3m,n 
and passing it counter-clockwise once around the remaining strands. Figure Ogives an 
illustration of (3m,n and am,n- The braid cri,3 is conjugate to Ham and Song's braid 
given in ^ (see Section . 

For |m — n| < 1, we show that am,n is periodic (case m = n) or reducible (case 
|m — n| = 1). Otherwise crm,n is pseudo-Anosov with dilatation strictly less than the 
dilatation of /3m,n- The dilatations of Ug-i^g+i satisfy the inequality 

X{ag^i,g+iy <2 + V3. (2) 

(Section Eini Proposition I3.c{6|) . 

Let Aig denote the set of isotopy classes (called mapping classes) of a closed ori- 
entable genus g surface F fixing s points. For any subset F C -Mg, define A(F) to be 
the least dilatation among pseudo-Anosov elements of F, and let S{T) be the logarithm 
of A(F). For the braid group B{D,s), and any subset F C B{D,s), define A(F) and 
(5(F) in a similar way. By a result of Penner |Pen2j (see also, |McMj ^. 

m'g) ^ -■ (3) 

9 

An element of Aig = is called hyperelliptic if it commutes with an involu- 
tion i on F such that the quotient of F by i is S'^. Let A^g,hyp C Mg denote the 
subset of hyperelliptic elements of M.g = M.^g. Any pseudo-Anosov braid on 2g' -|- 1 
strands determines a hyperelliptic element of Mg with the same dilatation (see Propo- 
sition I^^J. Let B^^\{D,2g -|- 1) C A^g,hyp denote the image of these pseudo-Anosov 
braids in Adg^hyp- Then we have 

6iMg) < 5{Mg,^yp) < 5(^p'^(D, 2g + 1)) = 5(8(0, 2g + 1)). 
Putting this together with ((2j and © we have the following. 
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Theorem 1.1 For g > 1, 

5{B{D,2g + !))>:- 
9 

and ^ 

'5(A^g,hyp) -. 

The paper is organized as follows. Section |21 reviews definitions and properties of 
braids, mapping classes, and spectra of pseudo-Anosov dilatations. In Section |31 we 
determine the Thurston-Nielsen classification of (3m,n and cxm.n, by finding efficient and 
irreducible graph maps for their monodromy actions following |BHj . We observe that 
the graph maps, and hence the associated train tracks have "star-like" components, 
and their essential forms don't depend on m and n (see Figures WI\ and IT^ . To find 
bounds and inequalities among the dilatations, we apply the notion of Salem-Boyd 
sequences Boyd2| , |Salj , and relate the similar forms of the graph maps for [im,n and 



fm,n to similar forms for characteristic polynomials of the dilatations. In particular, 
we show that the least dilatation that occurs among /3m, n and am,n for m + n = 2g is 
realized by (Jg-i^g+i, and find bounds for A((7g_i^g+i) yielding the upper bound in ©. 

Section 0] discusses the problem of determining the least dilatations of special sub- 
classes of pseudo-Anosov maps. In Section [4. 11 we briefly describe the relation between 
the forcing relation on hraid types and dilatations, and show how the the 
braid types of periodic orbits of the Smale-horseshoe map. In Section 14.21 we con- 
sider pseudo-Anosov maps arising as the monodromy of fibered links, and relate our 
examples to those of Brinkmann. 

Acknowledgements: The authors thank H. Minakawa for valuable discussions, and 
an algebraic trick that improved our original upper bound for A(o"g_i^g+i). The first 
author thanks the J.S.P.S., Osaka University and host Makoto Sakuma for their hos- 
pitality and support during the writing of this paper. The second author is grateful 
for the financial support provided by the research fellowship of the 21st century COE 
program in Kyoto University. 



2 Preliminaries 

In this section, we review some basic definitions and properties of braids (Section [2^, 
mapping class groups (Section 12. 2() . and spectra (Section 12.3|l . The results are well- 
known, and more complete expositions can be found in |Birj . |(yB) . |FLPj . and |BHj . 
We include them here for the convenience of the reader. 



2.1 Braids 

Let be a compact orientable surface with s marked points S = {pi, . . . ,ps} C int(i^). 
A braid representative /? on is the union of s strands, or images of continuous maps 

fp„...,fp^:I^Fx[0,l], 

satisfying, for i = 1, . . . , s. 
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(Bi) UM=Pi-^ 

(B2)/p,(l)e5; 

(B3) fp^{t) eFx{t}- and 

(B4) for alH and i / j. 

Define the product of two braid representatives to be their concatenation. Let B{F; S) 
be the set of braid representatives up to ambient isotopy fixing the boundary of F 
point-wise. The above definition of product determines a well-defined group structure 
on B{F;S), and the group is called the braid group on F. 

For any partition 5 = 5i U • • • UiSr, let 13{F; Si, ... , Sr) be the subgroup of B{F] S) 
consisting of braids (/p^, . . . , fpj satisfying: for all j = 1, . . . , r and all p G Sj, 

Let F be either the closed disk D or the 2-sphere S'^ and let S C int(F) be a set of 
s points. The braid group B{F;S) has generators ui, . . . ,as-i, where ai is the braid 
shown in Figure El When F = D, the group B{D;S) is called the Artin braid group 
and has finite presentation 

(iTi, . . . , C7<j_i : ajaj+iCTj = cri+i(Ti(Ti+i, and (Tjcrj = CTjfTi if |i — j| > 2.). 



1 i-l i i+l i+2 s 



Figure 2: The braid generator cxj. 



Consider the natural map c : D ^ given by identifying the boundary of D to 
a point Poo on S^. By abuse of notation, we will write S for c(5). Then there is an 
induced map: 



B{D;S) ^ B{S';S,{p^}) 
P ^ p. 



(4) 



For example, (3m,n and cJm}i are shown in Figure 01 with the strand associated to poo 
drawn on the right. For /3 G B{D;S), let ]3 G B{S^;S) be the image of /? under the 
forgetful map 



B{S^;S,{poo}) - B{S^;S) 



(5) 



obtained by the strand associated to poo- The following lemma can be found in |Birj . 
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Lemma 2.1 The map B{D;S) B{S'^;S) given by composing the maps in ^ and 
|3p has kernel normally generated by 

i = is = (yi<72 - ■ ■ <7s_i(Ts-2 • • • 171. 

For example, the braids /3m,n and am,n shown in Figure ^ differ by a conjugate of ^ 
and hence we have the following. 

Proposition 2.2 The braids (3m,n o.nd CTm,n satisfy 

The final lemma of this section deals with notation. 

Lemma 2.3 Let F be D or S"^ . Let Si and S2 be two finite subsets of int{F) with 
the same cardinality, and h : D ^ D any homeomorphism taking Si to S2- Then 
conjugation by h defines an isomorphism 

B{F-Si)^B{F-S2). 

In light of Lemma 12.31 if s is the cardinality of 5, we will also write B{F, s) for 
B{F-S). 

2.2 Mapping class groups 

For any closed orientable surface F and a finite subset 5 C -F of marked points, let 
M.{F;S) be the group of isotopy classes (called mapping classes) of orientation pre- 
serving homeomorphisms of F set- wise preserving S. 

The Thurston-Nielsen classification states that any homeomorphism of a surface is 
isotopic to one of three types, which we describe below. 

A map $ : F — > F is defined to be periodic if some power of ^ equals the identity 
map; and reducible if there is a ^-invariant closed 1-submanifold whose complementary 
components m F\S have negative Euler characteristic. A mapping class (j) £ M{F;S) 
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is periodic (respectively, reducible) if it contains a representative that is periodic (re- 
spectively, reducible). 

Before defining the third type of mapping class, we will make some preliminary 
definitions. A singular foliation on a closed surface F with respect to the set of 
marked points 5 is a partition of F into a union of real intervals (—00, cxd) and [0, 00) 
called leaves, such that, for each point x € F, the foliation near x has (at least) one 
of the following types in a local chart around x: 

(Fl) X G F is a regular point (we will also say a 2-pronged point) of J- (FigureEfa)); 

(F2) X € -F is an n-pronged singularity of J- (Figure^b) and0{c)), where 

(i) if a; G 5, n > 1, and 

(ii) if X G F \ 5, n > 3. 

Two singular foliations J-^ and with respect to S are transverse if they have 
the same set of singularities and if the leaves of J-~^ and J-~ intersect transversally. 




(a) n=2 (b) n=l (c) n=3 



Figure 4: Local picture of a singular foliation. 

A path a on F is a transverse arc (relative to J^) if a intersects the leaves of J- 
transversely. Two transverse arcs oq and ai are relatively homotopic (with respect 
to T) if there is a homotopy a : [0,1] x [0,1] — > F such that a([0, 1] x {0}) = ao, 
a([0, 1] X {1}) = a\ and, for all a G [0, 1], a({a} x [0, 1]) is contained in a leaf of T . 
We say that is a transverse measure on a singular foliation with respect to 5 if /i 
defines a non- negative Borel measure fi{c() on each transverse arc a with the following 
two properties. 

(Ml) If a' is a subarc of q, then fi{a') = fi{a)\a' ■ 

(M2) If ao, ai are arcs transverse to J^, and relatively homotopic with respect to J^, 
then /x(ao) = /^(ai). 

A pair (.F, /i) satisfying (Ml) and (M2) is called a measured foliation. Given a 
measured foliation {T, fi) on F with respect to S and a number A > 0, (.F, Xfi) denotes 
the measured foliation whose leaves are the same as those of J- and such that, for all 
arcs a, the measure of a transverse to J- is given by \fj,{a). For a homeomorphism 
f : F ^ F set-wise preserving S, {J^' , fi') = f{T,fi) is the measured foliation whose 
leaves are the images of leaves of J- under /, and the measure fi' on each arc a transverse 
to T' is given by fi{f~^{a)). 

The final classification type for surface homeomorphisms is defined as follows. A 
map $ : F — > F is pseudo-Anosov, if there is a number A > 1 and a pair of transverse 
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measured foliations (-^^,/^±) with respect to S such that = {J^^,X^^^±). 

The number \{^) = A is called the dilatation of and J-~^ and J-~^ are called the 
stable and unstable foliations or the invariant foliations associated to 

A mapping class (j) G M.{F; S) is pseudo-Anosov if (p is the isotopy class of a pseudo- 
Anosov map <I>. In this case, the dilatation of (p is defined to be A((/>) = A(<^). 

Theorem 2.4 (Thurston-Nielsen Classification Theorem) Any element 

^ G M{F;S) 

is either periodic, reducible or pseudo-Anosov. Furthermore, if (p is pseudo-Anosov, 
then the pseudo-Anosov representative of (p is unique. 

As with braids, for any partition 5 = 5i U • • • U 5,., there is a subgroup 

M{F;Si,...,Sr)cM{F-S) 

that preserves each Si setwise. If r > 1, there is a natural map 

M{F-Si,...,Sr)^M{F-Si,...,Sr-i) 

called the forgetful map. For pseudo-Anosov mapping classes (p, log(A((/>)) can be 
interpreted as the minimal topological entropy among all representatives of the class 
(p |FLPj ■ We thus have the following inequality on dilatations. 

Lemma 2.5 Let cp G 5i, . . . , Sr) and let ip G M.{F; 5i, . . . , Sj—i) be the image 

of (p under the forgetful map. If (p and ip are both pseudo-Anosov, then 

m > 

Lemma 2.6 Let <p £ Ai{F;Si, . . . ,Sr) be pseudo-Anosov. Suppose that the pseudo- 
Anosov representative ^ of (p does not have a 1-pronged singularity at any point of Sr- 
Let ip G M{F]Si, . . . ,Sr-i) be the image of cp under the forgetful map. Then tp is 
pseudo-Anosov and \{ip) = X{(p) = A($). 

Proof. Let be singular foliations with respect to 5i U . . . U Sr, and let {J^^,n±) 
be a pair of transverse measured foliations associated to <I>. Since J-^ does not have 
1-pronged singularities at points of Sr, the J-^ give well-defined singular foliations with 
respect to 5i U . . . USr-i. Thus, <I> is a pseudo-Anosov representative of ip in M.{F; S), 
and hence X{^p) = X{4>) = A($). □ 

As in the case of braids, changing the location of the points in 5 by a homeomor- 
phism does not change the group M{F;S) (cf. Lemma l'2.3|l . 

Lemma 2.7 Let Si and S2 be two finite subsets of F with the same cardinality and 
let h : F ^ F be any homeomorphism taking Si to S2. Then conjugation by h defines 
an isomorphism 

M{F;Si) ^ MiF;S2). 
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If F has genus g, and S has cardinality s, we will also write A^^ = M{F; S). 

The theory of mapping class groups on closed surfaces extends to mapping class 
groups on surfaces with boundary. Let be a compact orientable surface with b 
boundary components, and let S C int(-F'') be a finite set. Define M.{F^\S) to be the 
group of isotopy classes (or mapping classes) of orientation preserving homeomorphisms 
of F^ set -wise preserving S and the boundary components. A singular foliation T on 
F^ with respect to the set of marked points 5 is a partition of F into a union of leaves 
such that each point x S int(-F) has a local chart satisfying one of the conditions (Fl), 
(F2) in the definition of the singular foliation on the closed surface, and each boundary 
component has n-prongs for some n > 1. Figure El illustrates representative leaves 
of a singular foliation with a 1-pronged (Figure Efa)) and 3-pronged (Figure E^b)) 
singularity. Periodic^ reducible and pseudo-Anosov mapping classes in M{F'';S) are 
defined as for the case of closed surfaces using this definition of singular foliations. 




(a) (b) 



Figure 5: Leaves of a singular foliation near a boundary component. 



Let 

c-.F^^J^ (6) 

be the continuous map where F^ is the closed surface obtained from F^ by contracting 
the boundary components to points gi, . . . , g^. As before, we will write S for c{S). Let 
Q = {^1) • • • ) %}■ The above definitions imply the following. 

Lemma 2.8 The contraction map c in induces an isomorphism 

c,:M{F;S)^M(Fb;S,Q), 

which preserves the Thurston-Nielsen classification of mapping classes. Furthermore, if 
T is a singular foliation defined on F which is n-pronged along a boundary component 
A of F, then the image of T under c* has an n-pronged singularity at c^:{A). 

The isomorphism c^, given in Lemma [2.8l is handy in discussing mapping classes coming 
from braids. Let F be either the closed disk D or the 2-sphere S^. There is a natural 
homomorphism 

B{F;S) ^ MiF;S) (7) 

P ^ <Pf3 
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defined as follows. Let Di, . . . , Dg_i C mt{D) be disks with Di riDj = for i ^ j such 
that Di contains two points pi and Pi+i of S and no other points of S. The action of a 
generator ctj of B{F;S) is the mapping class in A4{F;S) that fixes the exterior of Di 
and rotates a closed line segment connecting pi and p^+i in Di by 180 degrees in the 
counter-clockwise direction as in Figure IHl 




s 



Figure 6: Action of homeomorphism of F. 



Given a braid /5 G B{D;S), let /3 be its image in B{S'^;S,{poo}) as in @. Then 
the isomorphism c* : 7^(1); 5) ^ A^(S'^; 5, {poo}) induced by the contraction map of 
Lemma 12.81 satisfies 

C*{4>I3) = (t>p- (8) 
The following useful lemma can be found in |Birj . 
Lemma 2.9 If S has cardinality s, then the kernel of the map 

B{D;S)^M{S'';S,{po,}) 
defined hy (5 ^ (p^ is the center Z{B{D;S)) generated by a full twist braid 

A = {ai-'-as-iY- 

We say that (3 is periodic (respectively, reducible, pseudo-Anosov), if cp^ is periodic 
(respectively, reducible, pseudo-Anosov) as an element of M.{S'^ ; S , {poo}) ■ In the 
pseudo-Anosov case, we set A(/3) = A(/3) = A(0^). 

Let P be the image of f3 in B{S'^; S) under the forgetful map ©. Then Lemma 031 
implies that if f3 and /5 are pseudo-Anosov, we have 

A(/3) = A(^) > X(P) (9) 

and by Lemma [THl equality holds if the point poo is not a 1-pronged singularity for the 
invariant foliations associated to the pseudo-Anosov representative of (j)^. 

2.3 The braid spectrum 

For any subset F G -Mg, let S(F) be the set of logarithms of dilatations coming from 
pseudo-Anosov elements of F. Let 13{D,s) be the image of B{D,s) in and 
BpA{D,s) the pseudo-Anosov elements of B{D,s). 
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Proposition 2.10 For g > 1, 

n^{D, 2g + 1)) C nMg,hyp C 

Proof. Let 5 C -D be a subset of 2g -\- 1 points, and let 5 = 5 U {poo}- Let F be the 
double cover of S'^ branched along S. Then F has genus g. We will define a set map 

BpA{D,2g + l)^M{F,0) 

whose image consists of hyperelliptic elements, and which preserves dilatation. 

Let G BpAiD, 2g + 1). Then cj) has a unique pseudo-Anosov representative home- 
omorphism Let be its lift to F by the covering — > 5^, with stable and unstable 
invariant foliations given by the lifts of the invariant foliations associated to <I>. Then 

is pseudo-Anosov with the same dilatation as Let cp' be its isotopy class. Then 
(j)' defines a hyperelliptic, pseudo-Anosov mapping class in M.{F;S'), where S' is the 
preimage of S in F, with the same dilatation as (p. 

Now consider the forgetful map M.{Fg;S') — > M.{Fg;^). The stable and unstable 
foliations associated to have prong orders at S' that are divisible by the degree of 
the covering — > Thus, the singularities of at S' are all even-pronged. It follows 
that by Lemma l2.61 the image of (f)' under the forgetful map is pseudo-Anosov and has 
the same dilatations as (p'. □ 

Proposition 12.101 immediatelv implies the following corollary. 
Corollary 2.11 

S{M'g) < <5(A^g,hyp) < S{B{D, 2g + 1)). 
2.4 Criterion for the pseudo-Anosov property 

What follows is a criterion for determining when a braid (3 £ B{D, s) is pseudo-Anosov 
[BHj (see also [P^ and iPHj). 

Let G be a finite graph embedded on an orientable surface F, possibly with self- 
loops, but no vertices of valence 1 or 2. Let £dir{G) be the set of directed edges of G. 
For e G SdiriG), let s{e) and t{e) be the initial (source) vertex and end (target) vertex 
respectively, and let e be the same edge with opposite orientation. An edge path r is a 
directed path r = ei • • • on G where ei, . . . , € <?dir(G) satisfies t{ei) = s(ei+i) for 
i = l,...,£-l. 



Figure 7: Fat graph near a trivalent vertex. 
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Let J~{G) be the fat graph of G obtained by taking a regular neighborhood of the 
embedded graph G on F, (see Figure [?)). Let vr : J^{G) ^ G be the natural projection 
to G. An (embedded) edge path r is a path on J-{G) on which vr is locally injective, 
and whose endpoints lie on vertices of G. Let G and H be two embedded graphs on 
the surface F. A graph map 

q:G^ HH) 

is a map sending each edge path on G to an embedded edge path on T{H), so that if 
an edge path r equals the product of edge paths ri and T2 on G, then q{t) = 9{ti)q{t2) 
is a product of embedded edge paths on H. Define the composition gf) : G ^ ^{H) 
of two graph maps \) : G ^ ^{H) and q : H ^ ^{K), by Q{\}{e)) = 0(7r(l)(e)). When 
K = H, write for the composition of g with itself times. 

Consider the set of undirected edges £^°^{G) of G and let be the vector 

space of formal sums 



n 

aiCi , 



i=l 

7tot/ 



where Oj G M and Cj G £ (G). Any edge path on G determines an element of V{G) 
by treating each directed edge as an undirected edge with coefficient 1, regardless of 
orientation. For a graph map q : G ^ J-{H), define the associated total transition 
matrix for g to be the transformation 

^tot . ytot^^) ^ V^°\H) 

taking each e G £^°^{G) to 7r(g(e)) considered as an element of V^°^{H). 
For the rest of this section, we restrict to the case F = D. Let 

S = {pi, ...,ps}C. 'm.i{D) 

be a set of marked points, let Pi be a small circle centered at pi whose interior disk 
does not contain any other points of S, and let 

i=l 

Choose a finite graph G embedded on D that is homotopy equivalent to D \ S such 
that each circle in P is a subgraph of G. Given f3 £ 13{D, s), the mapping class £ 
M.{D;S) induces a graph map q : G ^ ^{G) set-wise preserving P (i.e, t^q{P) = P) 
and a total transition matrix 7^*°*. Let preP be the set of edges e of G such that 0^(e) 
is contained in P for some k>l. 

By the definition of P and preP, 7^*°* has the following form: 



tot 




r 



where V (respectively, Z) are the transition matrices associated to P (respectively, 
preP), and T is the transition matrix associated to the rest of edges £'^^^^{G). Let 
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V{G) be the subspace of V^^^G) spanned by £{G) = 8'''''\G). The matrix T is the 
restriction of 7^*°* to V{G) and is called the transition matrix (with respect to the real 
edges) of associated to g. The spectral radius of T is denoted by A(T). 
Given a graph map g : G — > T{G) , define the derivative of q 

as follows: for e G SdhiG), write 

ir{g{e)) = 6162 • • • e^, 

where G (^dirlG), and set Dg{e) to be the initial edge ei. A graph map q : G ^ ^{G) 
is efficient if for any e G £dir:{G) and any /c > 0, 

7r(0*=(e)) =ei---ej 

where -Dg(ei) 7^ Dg(ej+i), for all i = 1, . . . , j — 1. We also say in this case that has 
no hack track for any A; > 0. 

A square matrix M is irreducible if for every set of indices there is an integer 
> such that the (i, j)-th entry of M"'--' is strictly positive. The following criterion 
for the pseudo-Anosov property can be found in |BHj . 

Theorem 2.12 Let j3 G B{D,s), and let q : G ^ ^{G) be an induced graph map for 
0/3. Suppose that 

(BH:1) g is efficient, and 

(BH:2) the associated transition matrix T (with respect to the real edges) is irreducible 
with spectral radius greater than one. 

Then (5 is pseudo-Anosov with dilatation equal to A(T). 

It is not hard to check that the criterion of Theorem 12.121 behaves well under 
conjugation of maps. For the case of braids, this yields the following. 

Lemma 2.13 Suppose ai and 02 are conjugate braids with a2 = 7017^"'^. Then ai is 
pseudo-Anosov if and only if 02 is pseudo-Anosov. In this case, we have X{ai) = A(a2) 
and a graph map satisfying (BH:1) and (BH:2) for (j)^^ can he obtained from one for 
(j)a-i by the homeomorphism of D corresponding to 7. 

Let 4) G M.{D]S) be a pseudo-Anosov element, and let g : G — > J^{G) be a graph 
map satisfying satisfying (BH:1) and (BH:2). We construct an associated train track 
obtained by graph smoothing given as follows. Let 8^ C £div{G) be the set of oriented 
edges of G emanating from a vertex v. For 61,62 G £v, 61 and 62 are equivalent if 
D^{ei) = D^{e2) for some A: > 1. A gate is an equivalence class in S^. The train track 
Tg associated to g is constructed using the following steps: 

Step Tl: Deform each pair of equivalent edges 61, 62 G £v in a small neighborhood of 
V so that 61 and 62 are tangent at v, see Figure ISl^a). 
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Step T2: Insert a small disk Ny at each vertex v. For each gate 7, assign a point ^(7) 
on the boundary of Ny, see Figure |Stb). 

Step T3: If, for some edge e of G and some k > 1, Q^{e) contains consecutive edges 
e[e2, with e'i,e2 G £v and such that 71 = [e'^] and 72 = [62], then join ^(71) and 
^(72) by a smooth arc in which intersects the boundary of transversally 
at p(7i) and ^(72), and such that no two such arcs intersect in the interior of N^. 

For example, let v be the initial point of 4 edges ei, . . . , 64. Assume there are three 
gates 71 = [ei] = [62], 72 = [es] and 73 = [64], and that there are edges /i and /2 of G 
such that 

fl''(/i) = •••e^e4---, 
0*(/2) = •••eie4---, 

for some r, s > 1. Then Figure |H[a) shows Step Tl applied to the edges ei and 62; 
Figure IH^b) shows Step T2 applied to the gates 71,72 and 73; and Figure IH^c) shows 
Step T3, which yields arcs connecting ^(71) to ^(73), and ^(72) to ^(73). 




(a) (b) (c) 



Figure 8: Example of a graph smoothing. 

Let f be a vertex of G. The arcs constructed in Step T3 are called infinitesimal 
edges, and the points ^(7), which join two infinitesimal edges are called cusps of the 
train track. 

If (/> € M.{D;S) is pseudo-Anosov, and g : G ^ G is an associated graph map 
satisfying (BII:1) and (BH:2), then the associated train track Tg constructed above 
determines the invariant foliations J-^ associated to the pseudo-Anosov representative 
^ of (f). (An explicit construction of $ from the train track can be found in |BHj .) In 
particular, the number of prongs at the singularities of J-^ and at the boundary of D 
can be found in terms of the train track. 

Each connected component A of -D \ Tg is either homeomorphic to an open disk, 
or is a half-open annulus, whose boundary is the boundary of D. In the former case, 
the boundary of the closure of the connected component is a finite union of edges and 
vertices of Tg. If two of these edges meet at a cusp, then that cusp is said to belong to 
A. In the latter case, the closure of A has two boundary components. The boundary 
component which is not the boundary of D is a finite union of edges and vertices of Tg, 
and if two of these edges meet at a cusp, we call the cusp an exterior cusp of Tg. 
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Lemma 2.14 There is one singularity of in each oj the open complementary com- 
ponents ofTg. If A is one such component, then the singularity ofT^ in A is k-pronged 
where k is the number of cusps of Tg belonging to A. If A contains the boundary of D, 
then the boundary of D is k-pronged, where k is the number of exterior cusps of Tq. 

3 Main examples 

This section contains properties of the braids I3m,n and am,n- In Section ITTl we show 
that the Thurston-Nielsen classifications of (3m,n and am,n do not depend on the order 
of m and n. In Section 13.21 we find the Thurston-Nielsen classification of the braids 
fim,n and crm,n, and in Section [3.4( we compute their dilatations in the pseudo-Anosov 
cases. Section 13.31 gives the train tracks for cpp^ and (pa,n.n In Section 13.51 we use 
Salem-Boyd sequences to study inequalities between and the asymptotic behavior of 
the dilatations of /?m,n and am,n- 

3.1 Symmetries of /Sjn^n and am,n 

Consider the braid „ S B{D;S, {p}, {q}) drawn in Figure a) . 




Lemma 3.1 The braid Pnm conjugate to the inverse of j3^^. 

Proof. The inverse of /J^n is drawn in Figure IH^b). Assume without loss of generality 
that the points S U {p} U {q} are evenly spaced along a line I. Let rj G B{D] S U {p, q}) 
be the braid obtained by a half- twist of i around the baricenter of 5 U {p} U {q}. Then 
conjugating the inverse of /J^n by ^ in the larger group B{D;S U {p,q}) yields (3^rn 
shown in Figure [Ufc). □ 

Lemma 3.2 The braid fim.n is the image of (3^ „ under the forgetful map 

B{D;S,{p},{q})^B{D-S), 
and hence (3n,m is conjugate to /3m"n- 
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Proof. Compare Figure |Hl^a) with Figure Ol^a) to get the first part of the claim. Since 
homomorphisms preserve inverses and conjugates, the rest fohows from Lemma l3. II □ 



Lemma 3.3 The mapping class (t>f3„^ is conjugate to ^^^n' 

Proof. The mapping class „ is the image of 0^+ under the forgetful map 

M{D;S,{p}AQ})^MiD;S). 
The rest follows from Lemma 13.21 



□ 



Proposition 3.4 The Thurston- Niels en classification of Pn,m is the same as that of 

Pm,n ■ 

Proof. The Thurston-Nielsen classification of a mapping class is preserved under in- 
verses and conjugates. Thus, the claim follows from Lemma 12.81 and Lemma 13.31 □ 

We now turn to (Jra n' 

Let /9m,n be the spherical braid associated to [3^ „ drawn 
in Figure irUT a) and let v G B{S'^;S,{p}.,{q,poo}) be the spherical braid drawn in 
Figure El 





(a) (b) 

Figure 10: Spherical braids (a) and (b) a^n- 

Lemma 3.5 The spherical braid cr^n is the image of i'Pm,ni^~^ under the forgetful 
map 

B{S'; S, M, {q}, {poo}) ^ B{S^;S, {poo}), 
and hence is conjugate to Or^n~^ ■ 



Proof. Compare Figures [TUT a') and llUf b'l. 



□ 



Remark 3.6 In the statement of Lemma \3.,^ u could he replaced by any braid which 
is the identity on p and S, and interchanges q and poo- 



Corollary 3.7 The mapping class (pcTnm ''-s conjugate to (p^^ . 
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p 1 



s q Poo 



Figure 11: Switching the roles of Poo and q. 



Proof. The mapping class (p^^^ is the image of (l)iy(p <Pu under the forgetful map 

P 171,71 

M{S^;S, M, {q}, {poo}) ^ M{S^;S, {p^}), 
and hence 6^ — is conjugate to (f)~J-^ . Since the contraction map c defined in Equation 

71, m O'ttl, 71 

^ induces an isomorphism on mapping class groups the claim follows. □ 
Proposition 3.8 The Thurston- Niels en classification of crm,n is the same as that for 

Proof. By Lemma 12.81 the Thurston-Nielsen classification for (f)^^ „ is the same as that 
for (t>(^^ ■ The rest of the proof is similar to that of Proposition 13.41 □ 



3.2 Graph maps 

In this section, we determine the Thurston-Nielsen classifications of the braids Pm^n 
and am,n- 

Theorem 3.9 The braid Pm,n is pseudo-Anosov for all m,n>l, and 

Consider the graph map g = Qm^n '■ Gm,n ^{Gm,n) given in Figure IT^ where the 
ordering of the loop edges of the graph Gm,n corresponds to the left-to-right ordering 
of /3m,n- Given a graph and a pair of vertices a and 6, let e{a,b) denote the edge from 
vertex a to vertex b. 

Proposition 3.10 The graph map Qm,n '■ Gm,n — > ^{Gm,n) is a graph map for (t)f3^^ 
satisfying (BH:1) and (BH:2). 

Proof. As shown in Figure [T2l any back track must occur at e(p, m), that is, if back 
tracks, and k is chosen minimally, then there is an edge e G £dir{Gra,n) such that 

/-i(e) = ...eT-e2--- (10) 

where 

Z)g(ei) = 1)0(62) = e{m,p). 
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Figure 12: Graph map 0m,n for 0^, 



This imphes that el = e{p,m + 1) and 62 = e(m + l,q) (or el = e{q,m + 1) and 
e2 = e(m + l,p)). As can be seen by Figure PnH one can verify that there can be no 
edge of the form given in pOj) . This proves (BH:1). 

To prove (BH:2), it suffices to note that Q^~^^{e{q,m + 1)) crosses all non-loop 
edges of Gm,n in either direction, and for any non-loop edge e of Gm,n, 9^is) crosses 
e(g, m + 1) in either direction for some k < max{m + 1, n}. □ 

Proof of Theorem 13. 9L By Proposition I3.1fl] the braids (3rn,n are pseudo-Anosov for 
all m,n > 1. The claim now follows from Proposition 13.41 □ 

We now turn to am n- 




Figure 13: Braid r,,^ G B{S^;S, {p^}). 



Theorem 3.11 The hraid am,n is pseudo-Anosov for aUm,n > 1 satisfying \m — n\ > 
2. In these cases 

For any m > 1, am,m is periodic, and cFm,m+i md (7^+1, m ore reducible. 

In light of Proposition 13.81 we will consider only am,n where n > m > 1. To prove 
Theorem 13. 11 1 we first redraw the braid am,n in a conjugate form using induction. Let 
Ta,b be the spherical braid drawn in Figure El Roughly speaking, conjugation by the 
braid Tafi on am,n is the same as passing a strand counterclockwise around the other 
strands, and then compensating below after a shift of indices. 
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9. 




Figure 14: Conjugating a^n- initial step. 



Let (Jm.n^^ = <ym,n be the image of Om,n in ■6(5^; 5, {poo}) as drawn in Figure lTUT b'). 



Let 



■ — ■ (1) _ -1 



(k) 



shown in Figure lTH The inductive step is illustrated in Figure !!^ The A;th braid d^, 
is constructed from the A;— 1st braid by conjugating by T2k+i,m+k+i, for A; = 1, ... , m—1. 



2k-lm-k n-k-lPoc 




(a) 



2k- 1 m-k-1 n-k-1 




(b) 



Figure 15: Induction step. 



The resulting braid (fj^ 



(m-l) 



takes one of three forms: Figure El (a) shows the 



general case when n > m+2, Figure lTBT b^ shows the case when n = m, and Figure lT^ cl 
shows the case when n = m + 1. 



Proposition 3.12 When n = m + 1, (Jm,n is a reducible braid. 

Proof. By applying one more conjugation by T2m+i,2m+ii we obtain the right-hand 
braid in Figure ITTT a) . One sees that there is a collection of disjoint disks enclosing 
pairs of marked points in S'^ whose boundaries are left invariant by (pff;;;^„- The claim 
now follows from Lemma 12.81 □ 



Proposition 3.13 When n = m, am,n is a periodic braid. 
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2m-l n-m-1 2m-l P^o 2m-l P«, 




Figure 16: After m — 1 inductive steps: (a) n > m + 2, (b) n = m + 1, (c) n = m . 




(a) (b) 



Figure 17: Reducible and periodic cases. 



Proof. Figure [TW b) shows an equivalence of spherical braids. It is not hard to see that 
the right-hand braid is periodic in B{S'^;S,{poo})- The rest follows from Lemma 12.81 
□ 

The general case, when n > m + 2, is shown in Figure 1181 The transition from 
Figure [rHT a) to [rHT b) is given by doing successive conjugations by T2m+k,2m+k for 
k = 1, . . . ,n — m. 



2m-l n-m-l p 2m n-m-1 p 2m n-m-1 p 




(a) (b) (c) 



Figure 18: General case. 

Now consider the graph map hm,n '■ Hm,n ^{Hm,n) drawn in Figure IT^ associated 
to the preimage of the braid in Figure [TsT c) under the contraction map of Lemma l2.8l 
The unusual numbering comes from the left-to-right ordering of the strands (excluding 
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Poo) of Om}i shown in Figure Ol^b) (cf. end of Section 1531) . This ordering proves useful 
for comparing the transition matrices of (j)f3^ „ and 0o-m,„ (see Section . 




P P 



Figure 19: Graph map f)m,n for (pa, 



Proposition 3.14 For n > m + 2, the graph map l)m,n ■ Hm,n ^{Hm,n) is a graph 
map for a conjugate of (j)^^^^ satisfying (BH:1) and (BH:2). 

Proof. One can see that \)m,n is a graph map for (pam.n by looking at the conjugate 
form of given in Figure ITSl fc). The proof that \]m,n satisfies (BH:1) and (BH:2) 
is similar to that of Proposition I3.1U1 □ 

Proof of Theorem 13. Ill By Proposition 13. 8( it suffices to classify the braids am,n 
with n > m > 1. By Proposition 13.121 am,n is reducible if n = m + 1, and by 
Proposition 13.131 cTrn,n is periodic if n = m. In all other cases, Proposition 13.141 and 
Proposition 13.81 implv that am,n is pseudo-Anosov and satisfies A(cJm,n) = ^[(yn,m)- □ 

3.3 Train tracks 

In this section, we find train tracks for (pp^ ^ and (l)am,n ■> ^^^d derive properties of these 
mapping classes. The train track for ^/3„ „ associated to Qrn,n is given in Figure QUI 




Figure 20: Train track for 0^, 
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Lemma 3.15 The invariant foliations associated to the pseudo-Anosov representative 
of 'Pn — £ -^('5'^; 5, {pooD have 1-pronged singularities at p^o and marked points, and 

Pm,n 

an (m + 1)- (respectively, (n+l)-) pronged singularity at the fixed point p (respectively, 
fixed point q). 



Proof. Apply Lemma 12.141 to the train track in Figure QUI 

The train track for </>o-™,,„ associated to \]rn,n is given in Figure |^ 



□ 




(m+l)-gon (n-m-2) 
Figure 21: Train track for (pamn- 



Lemma 3.16 For n > m + 2, the invariant foliations associated to the pseudo-Anosov 
representative of (j)fjr^^ £ Ai{S'^;S,{poo}) have 1-pronged singularities at the marked 
points, an [m + \)-pronged singularity at the fixed point p, and an n-pronged singularity 
at Poo- 

Proof. Apply Lemma 12.141 to the train track in Figure f^Tl □ 
By Lemmas 12 . HI and \'A . 1 (il we have the following. 

Corollary 3.17 For n > m + 2, am,n is pseudo-Anosov, and 

A pseudo-Anosov map is said to be orientable if its stable and unstable foliations 
have only even order prongs. 

Proposition 3.18 Let m -\- n = 2g. If both m and n are odd, there is a pseudo- 
Anosov element of whose pseudo-Anosov representative is orientable with the same 
dilatation as (3m,n- 

Proof. Let — be the pseudo-Anosov representative of , and let — be its lift 

P'm,n Pm,n /3m n 

to the double branched covering Fg of 5^ branched along S U {poo}- By Lemma 
— is a pseudo-Anosov map on Fg with invariant foliations having two m + 1- 

(respectively, n + 1-) pronged singularities above p (respectively, q). □ 
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Proposition 3.19 There is a pseudo-Anosov element of Ai^ whose pseudo-Anosov 
representative is orientable with the same dilatation as (Jm.n, for each m,n > 1 with 
m + n = 2g and \m — n\ > 2. 

Proof. By Proposition 13.81 we can assume n > m + 2. Since m and n have the same 
parity, Lemma l3. 161 imohes that for the invariant foliations associated to the pseudo- 
Anosov representative $cr';;7~„ of (t>a^„-, the number of prongs Up (respectively, rioo) at 
p (respectively poo) have opposite parity. 

Let Fg be the branched covering of S"^ branched along S and either p if rip is odd, 
or Poo if Tiao is odd. Let — be the lift of ^rf~~ to Fg. Then is pseudo-Anosov 

with dilatation equal that of 'I^dv;;-^ • Furthermore, by our choice of branch points, the 
invariant foliations have only even order prongs, and hence are orientable. □ 

We conclude this section by relating the graph maps of </)/3^ „ and (t)am,n ™ ^ 
that is compatible with the conjugations used in Section ISH 




Figure 22: Graph map g'^^ for (/), 



Let be the pseudo-Anosov representative of 0/3„.„. Since g is a fixed point for 

^/3™,„> ^/3„,„ defines a mapping class = in M{S'^;S,{q},{poo])- Identify 

9m,n with the graph map on 5^ for 4>rn,n obtained by pushed forward by the contraction 
map in Lemma 12.81 Let 

ym,n • '-^m,n ^m,n 

be the graph map obtained from gm,n after puncturing the sphere at the fixed point q 
for Qm,n as in Figure 0^ 

Exchanging the roles of q and p^o (i-e., bringing p^o into the visual plane) yields the 
graph map shown in Figure OHl which is equivalent to g'^ „. Now remove the marking 
at Poo and consider the graph map 

fr?i,n ■ „ > J' (yHYfi,n) (-^I) 

obtained by a natural identification of edges shown in Figure 1231 Figure shows the 
projection map vr applied to the image of fm,n- The graph map i]m,n ■ Hm,n J^{Hm,n) 
in Figure El is the one induced by pushing forward by the map fm,n- 
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Figure 23: Exchanging the roles of q and p^o for g'^ 




Figure 24: Identifying edges on 



3.4 Characteristic equations for dilatation 

Consider the graph rQcip '. r^Tj, — ^ ^(r^T^), shown in Figure 1251 As seen in Figures 1121 
and El the graph maps for (fip^ „ and 4>am,^„ "contain" tm as the action on a subgraph. 

m 

m-1 • 

Figure 25: The graph map : ^(-^m)- 




The transition matrix for Xm has the foUowing form with respect to the basis of 
edges e{p, 1), . . . , e{p, m + 1): 

"0 1 ... " 

1 ... 

'^"'^ ... 1 ■ 

... 2 

1 ... 1 
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The characteristic polynomial for TZm is Rmit) = t"^{t — 1) — 2. As we will see in 
the proof of Theorem I3.2UI given below, the appearance of TZm within the transition 
matrices of (pjs^ ^ and ^^-^ ^ gives rise to a similar form for their characteristic equations. 
Given a polynomial /(x) of degree d, let = t'^f{\/t). 

Theorem 3.20 The dilatations of Pm,n und am,n CLf^ as follows: 

(1) For m,n> 1, the dilatation X{Pm,n) is the largest root of the polynomial 

Tm.,n{t) = t^^^Rm{t) + {Rm)*{t)- 

(2) For m,n > 1 and \m — n\ > 2, the dilatation \{(ym.n) is the largest root of the 
polynomial 

Sm,n{t) = t Rm{t) — {Rm)*{t) ■ 

Proof. In the discussion at the end of Section we saw that, up to isotopy, ^ is a 
graph map for a pseudo-Anosov representative of (pfj^ ^, and by ProDosition l3. 141 ^ is 
a graph map for a pseudo-Anosov representative of (p^m n- Thus, to find characteristic 
polynomials for \{(3m,n) and A((Tm,n), it is enough to compute the transition matrices 
for and \)m,n- 

Consider the basis for V{G'mn)'- 

Vk = e{p,k), k = l,...,m, 

Vm+i = e(p,m + n+l), 

Vm+i+k = e{m + k,m + k + 1), k = l,...,n, 

Vm+n+2 = e{p,m + l). 

The corresponding transition matrix for g'^ „ is given by 
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(-1)6 


... 





(0)a . 



We will show that the characteristic polynomial for 7^ ^ is given by 

Tm,n{t) = f^Rmit) + {Rm)*{t)- 
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The upper left block matrix of 7^ „ corresponding to the vectors vi, . . . , fm+i is 
identical to TZm- Multiplying the characteristic polynomials of the upper left and lower 
right diagonal blocks gives t^~^^Rm- The rest of the characteristic polynomial has two 
nonzero summands. One corresponds to the matrix entries marked a, and is given by 



t(-l 



in+l 



-1 










t 






-1 





t 


-1 • 


• 










t ■ 


• 










• 


• t 


-1 


(n-l)x(n-l) 


-1 


• 


■ 


-2 



(m+l) X (m+1) 

which yields — t(2t™' + l). The other summand corresponds to the matrix entries marked 
b and is given by 





-1 


• 


• 




t 


-1 • 


• 







• 


• t -1 



t 


1 

I—' 


• 


• 








t 


-1 • 


• 
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• t 


-1 


-1 





• 


■ 






^{Hm,n)- We will pull back 
using the map fm,n given in 



(n-2)x(n-2) 

which yields 1. This completes the proof of (1). 
Let 

Sm,n be the transition matrix for l)m,n '■ -f^m,» 
'Sm,n to an invertible linear transformation on V{G'j- 
(|TT1) . Let f)mn(^j) be the image of Smn(^j) under the identification defined by fm,n- 
Then the transition matrix „ for f)^ „ : G'^ „ — > F{Hm,n) is the same as 7^ ^ except 
at the vector Vm+n+i- As can be seen in Figure HSl we have 

S'm,n{'^rn+n+l) = 'Ki,ni'^m+l) — 2Um+n+l 

Thus, S'^ „ differs from 7^ „ only by changing the entry labeled by both a and b from 
1 to -1. ' 

Recall that the sign of the entry marked both a and b in 7^,n determines the sign 
of in front of (Rm)*- Since this sign is the only difference between „ and %n^n, the 
characteristic polynomial for 5^ „ is given by 

Sm,n{t) = t^Rmit) — (i?m)*(t). 

To finish the proof of (2) we have left to check that \{am,n) is the largest root of 
Sm,n- Thus (2) follows if we can show that the extra eigenvalue of has absolute 
value 1. We will show below that the extra eigenvalue equals 1. 

From Figure OH we see that the kernel of the linear map induced by frn,n is spanned 

by 

W = 2{vi H h Vm) + Vm+l - {Vm+2 H h Vm+n+l) + Vm+n+2- 

Under the map f)5„ „ , we have 

2{vi H Vm) ^ 2(t),„+i +Vi^ h Vjn-l), 

Vm+l ^ 2Vm + Vra+1 — Vra+n+li 

Vm+2 + • • • + Vm+n+l ^ + 2Vm+l + Vm+2 + • • • + Vm+n — Vm+n+2, 

Vm+n+2 ^ Vm, 
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and hence, i}m,ni'^) — Thus, the characteristic polynomial for differs from that 
for Sm,n by a factor of (t — 1). □ 

Remark 3.21 Hiroyuki Minakawa independently discovered the pseudo-Anosov maps 
on Fg constructed in the proof of Proposition WAR for the case when {m,n) = {g—l,g+ 
1), using a beautiful new method for constructing orientable pseudo-Anosov maps on 
genus g surfaces. He also directly computes their dilatation using different techniques 
from ours. 



3.5 Dilatations and Salem-Boyd sequences 

In this section, we apply properties of Salem-Boyd sequences to find the least dilatations 
among A(iTm,n) and X{(3m,n) ior m + n = 2g fixing g. We also give bounds on these 
dilatations. 

Given a polynomial f{t) of degree d, the reciprocal of f{t) is = t'^f{l/t). 

The polynomial / satisfying f = f* (respectively, / = — /*) is a reciprocal polynomial 
(respectively, anti-reciprocal polynomial) . For a monic integer polynomial P{t) of degree 
d, the sequence 

Qt{t)=t^P{t)±PS) 
is called the Salem-Boyd sequence associated to P. 

Theorem 3.22 Let Qn be a Salem-Boyd sequence associated to P. Then Qn is a 
reciprocal or an anti-reciprocal polynomial, and the set of roots of Qn outside the unit 
circle converge to those of P as n goes to infinity. 

Theorem ll-{.22l is a consequence of Rouche's Theorem applied to the sum 

Pjt) ^ P.jt) 

j^d -j-n+d 

considered as a holomorphic function on the Riemann sphere minus the unit disk. 

For a monic integer polynomial f{t), let N{f) be the number of roots of / outside 
the unit circle, A(/) the maximum norm of roots of /, and M{f) the product of the 
norms of roots outside the unit circle, which is called the Mahler measure of /. 

Corollary 3.23 Let Qn be a Salem-Boyd sequence associated to P. Then 

(1) lim„^oo M{Qn) = M{P), and 

(2) limn^oo X{Qn) = KP)- 

Any algebraic integer on the unit circle has a (anti-)reciprocal minimal polynomial. 
Suppose 

P{t) = Po{t)R{t), 

where R is (anti-)reciprocal and Pq has no roots on the unit circle. Then 

Qn{t) = RitWPoit) ± (PoUt)). 
We have thus shown the following. 
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Lemma 3.24 All roots of P on the unit circle are also roots of Qn for all n. 

The following theorem can be proved by first restricting to the case when P has 
no roots on the unit circle, and then by defining a natural deformation of the roots of 
P{t) to those of Qn{t), which don't cross the unit circle (see Boyd2| ) . 



Theorem 3.25 Let Qn be a Salem-Boyd sequence associated to P. Then 

N{Qn) < N{P) 

for all n. 

We now apply the above results to the Salem-Boyd of 
Theorem \\\.2()\ To do this we first study the polynomials Rm- 

Lemma 3.26 For all m, M{Rm) = 2. 

Proof. For |t| < 1 we have 

<2, 

and hence Rm has no roots strictly within the unit circle. Therefore, the Mahler 
measure of Rm must equal the absolute value of the constant coefficient, namely 2. □ 

Corollary 3.27 Fixing m and letting n increase, the Mahler measures of Tm,n o^nd 
Sm,n converge to 2. 

Proof. Apply Corollary 1223 □ 

Lemma 3.28 The polynomial Rm has one real root outside the unit circle. This root 
is simple and greater than 1. 

Proof. Taking the derivative 

R!^{t) = (m + - mt™-^ 

we see that Rm is increasing for t > j^^, and hence also for t > 1. Since = 
—2 < and RmC^) > 0, it follows that Rm has a simple root fim with 1 < < 2. 
Similarly we can show that, for t < 0, Rm has no roots for m even, and one root if m 
is odd. In the odd case, 1) = 0, so Rm has no real roots strictly less than —1. □ 

Lemma 3.29 The sequence X{Rm) converges monotonically to 1 from above. 

Proof. Since M{Rm) = 2, we know that fim = X{Rm) > 1- Take any e > 0. Let be 
the disk of radius 1 + e around the origin in the complex plane. Let g{t) = and 
hm{t) = t^^It- Then for large enough m, we have 

m\ = ^ > ^ = \hm{t)\ 
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for all t on the boundary of D^, and g{t) and hm{t) are holomorphic on the complement 
of Z?e in the Riemann sphere. By Rouche's theorem, g{t), g{t)+hm{t), and hence Rm{t) 
have the same number of roots outside D^, which is zero. 

To show monotonicity consider Rm{fJ'm+i)- Since /im+i satisfies 

we have 

RmifJ-m+l) = (/^m+l)"*(i — 1) — 2 

< 0. 

Since Rm{t) is an increasing function for t > 1, we conclude that /J-m+i < fJ-m- □ 

Corollary 3.30 For fixed m, the sequences X{Pm,n) o,nd X{(Tm,n) converge to \{Rm) 
as sequences in n. Furthermore, we can make X{(3m,n) 0''nd X{um,n) arbitrarily small 
by taking m and n large enough. 

We now determine the monotonicity of X{Prn,n) and X{am,n) for fixed m. 

Proposition 3.31 For fixed m, the dilatations X{Pm,n) o,re strictly monotone decreas- 
ing, and for n > m + 2, the dilatations X{am,n) o,f^ strictly monotone increasing. 

Proof. Consider 

/W = (i?m)*W=-2r+^-i+l. 

Then, for t > 0, 

f'(t) = -2(m + - 1< 0. 

Also /(I) = -2 < 0. Since = A(/3m,n) > 1, and for n > m + 2, Sm,n = X{am,n) > 1, 
it follows that {Rm)*{bm,n) and {Rm)*{sm,n) are both negative. 
We have 

~ Tm,n(bm,ri) ~ (pm,ri) ^ Rmipm,n) "I" {Rrn)*iprn,n)-i 

and 

which imply that 

Rm{bm,n) > and Rm{Sm,n) < 0. 

Since R„i is increasing for t > 1, we have 6m., n > and Sm,n < Mm- 
Plug 

bm,n into and subtract Tm^n{bm,n) = 0: 

-^m,n— 1 (^m,n) ~ (^m,n) Rm{bTn,n') ~l~ i,-Rm)*{bm,n) 
~ {{bm,n) {bjji,n) )Rmibm,n) 

< 0. 

Since 6m,n-i is the largest real root of Tm.n+i, wc have hm,n < 6m,n-i- We can show 
that Sm,n < Sm,n+i for n > m+2 in a similar way, by adding the formula for Sm,n{sm,n) 

to Sra,n+l{Sra,n)- CI 
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Corollary 3.32 We have the inequality 

m,nj 

for all m, n with \m — n\ > 2. 

We now &x 2g = m + n, and show that among the braids Pm,n and am,n for g >2, 
(7p_i^p+i has least dilatation. 

Proposition 3.33 The braids Pm,n o,nd (7m,n satisfy 

A(/3m,m+l) < ^{Pm-k,m+k+l) 

for k = 1, . . . ,m — 1, and 

A(o"m-l,m+l) < A((Tm-A;,m+fc)) 
H<^m-l,m+2) < A((TOT-fe,m+fe+l) 

for k = 2, . . . ,m — 1. 

Proof Let A = X{f3m,m)- Then plugging A into T^^k,m+k gives 

r^_fc,^+fc(A) = A™+^+i(A™-^'(A-l)-2)-2A— '=+i-A + l 

^2m+2 ^2m+l 2_)^^+'''+l 2A"^~'''^''^ A + 1 

Subtracting 

= T^,m(A) = A2™+2 - a2™+i - 4A™+i - A + 1, 

we obtain 

T^_k,m+kW = 4A-+1 - 2A"^+^+i - 2A— ^=+1 
= _2A"^-*^+i(A*- 1)2 

< 0. 

Since X{Pjn-k,m+k) is the largest real root of T^-k,m+k, we have \{(3m,m) < KPm-k,m+k)- 
The other inequalities are proved similarly. □ 

Proposition 3.34 Form > 2, the dilatations of (3m,n and am,n satisfy the inequalities 
and 

A(/3m,m+l) > H'^m-l,m+2) 

with equality if and only if m = 2. 
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Proof. Let A = X{am-.i,m+i)- Then 

„,(A) = a2"+2 - A^^+i - 4A'"+i - A + 1. 

Plugging in the identity 

= Sm-i,m+i{X) = A^'"+^ - A^'^+i - 2A"^+2 + 2A"^ + A - 1, 

and subtracting this from Tm^miX) we have 

Tm,mW = 2A"+^ - 4A™+^ - 2A'" - 2A + 2 
= 2A'"(A2-2A + 1) + 2(1-A). 

The roots of - 2t + 1 are 1 it -v/2 by the quadratic formula. Since 

1-V2<1<A<2<1 + V2, 

A^ — 2A + 1 and 1 — A are both negative, hence Tm,mW < 0. Since X{Pm,m) is the 
largest real root of Tm,m{t), it follows that X{am~i,m+i) = A < \{j3m,m)- 

For the second inequality we plug in A = \{(Tm-i,m+2) into Tm,m+i- This gives 

T„,^+i(A) = 2A"(A3 _ a2 - a - 1) - a - 1. 

Thus, A^ — A^ — A — 1 < would imply Tm,m+i(A) < 0. The polynomial g{x) = 
— — t — 1 has one real root (~ 1.83929) and is increasing for t > 1. Since X{Rm) 
is decreasing with m and A < A(-R2) ~ 1.69562 < 1.8, we see that Tm,jn+i(A) < for 
m > 3. For the remaining case, we check that T2^3 = S'1,4. □ 

Corollary 3.35 The least dilatation among am.n o^nd l3m,n form + n = 2g is given by 
A(crg_i,g+i). 

By Corollary 13^2^ Lemma 13^291 and Proposition I^JUl the dilatations X{o'm,n 

) for 

m + 2 < n converge to 1 as m,n approach infinity. We prove the following stronger 
statement, which implies Theorem ll.il 

Proposition 3.36 The dilatation Xg = A(o"g_i^g+i) satisfies 

^°g(^ + ^^log(A,)<^"g(^ + ^). 

Proof. Using Theorem I3.20| we see that A = Ag satisfies 

= A2f+^ - 2A^'+^ - 2A^' + 1 (12) 
= A(A^)^-2(A + 1)A5 + 1. 

Since A is the largest real solution, the quadratic formula gives 

2(A + 1) + V4(A + 1)2-4A 



A^ 



2A 



A + 1 + VA2 + A + 1 
A 
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It follows that 



A^+i = A + 1 + VA2 + A + 1. (13) 

Since 2 > A > 1 for all g, (|13|) implies 

2 + V3< X^+^ <3 + V7. 

We improve the upper bound using an argument conveyed to us by Hiroyuki Mi- 
nakawa. Rewrite the equation H12|) as follows 

= A^s+i + A^f - A^f - 2(A + 1)A9 + 1 
= A29(A + 1) - (A^f - 1) - 2(A + 1)A^'. 



Factoring out (A + 1) gives 



= a2^-^^-2A^. 
A + 1 



Since A > 1, we have 

A^s - 1 1 ^ 

This implies the inequality 

x^f - 1 _ „ 1 



X 
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2x^ > -(x^^ - 4x^ + 1) =: p{x) 



x + 1 2 

for X near A. Thus, p{x) has a real root /i larger than A. Using the quadratic formula 
again, we see that 

fj,9 = 2 + V3, 

and hence 

X9 < fi9 = 2 + V3. 

□ 



4 Further discussion and questions 

As stated in the introduction, the braids with smallest dilatations for 3 and 4 strands 
are /3i^i and (3i^2, respectively. By Proposition 13.331 and Proposition 13.341 for s > 5, 
the minimal dilatations by our construction come from am~i,m.+i, when s = 2m + 1; 
and (Tm-i,m+2) when s = 2m + 2. For s even, there are examples of braids with smaller 
dilatation than that of cTm-i,m+2, but for s odd, we know of no such examples. 
For s odd, we have s = 2(7 + 1, and 

E(B(A25 + 1)) CS(A^O). 

Thus, Penner's lower bound for elements of extend to T,{13{D, 2g + 1)) and we 

have 

5{B{D,2g + l))>5{M'l)> 



,0^^ log(2) 



I2g - 12 
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For g = 2, Zhirov |Zhij shows that if </> E is pseudo-Anosov with orientable invariant 
fohations, then A(0) is bounded below by the largest root Aq of 

A Q O 

X — X — X — X + 1. 

For s = 5, the braid (Ti_3 is pseudo-Anosov, and its lift to a genus g = 2 surface is 
orientable. Our formula shows that the dilatation of ci 3 is the largest root of Zhirov's 
equation, and hence ui^s achieves the least dilatation of a genus 2 orientable pseudo- 
Anosov map. This yields the following weaker version of Ham and Song's result |HSj . 
which doesn't assume any conditions on the combinatorics of the invariant foliations. 

Corollary 4.1 The braid (Ti_3 is pseudo-Anosov with smallest dilatation among all 
braids on 5 strands whose invariant folliations are even-pronged at all interior singu- 
larities. 

We discuss the following general question and related work on the forcing relation 
in Section ETTl 

Question 4.2 Is there a pseudo-Anosov braid (3 G B{D, 2g + 1) such that 

A(/?) < AK_i,,+i) ? 

Let K,g C Aig be the subset of mapping classes that arise as the monodromy of 
a fibered link {K,F) in S"^, where the fiber F has genus g and the link K has s 
components. 

Question 4.3 Is there a strict inequality 

5{MI)<5{1CI) ? 

In Section we briefly discuss what is known about bounds on dilatations of pseudo- 
Anosov monodromies of fibered links, and show how the braids (5m,n arise in this class. 



4.1 The forcing relation on the braid types 

The existence of periodic orbits of dynamical systems can imply the existence of other 
periodic orbits. Continuous maps of the interval give typical examples for such phe- 
nomena |Shaj . In BoyI , Boyland introduces the notion of braid types, and defines a 



relation on the set of braid types to study an analogous phenomena in the 2-dimensional 
case. Let S C int(D) be a set of s marked points. There is an isomorphism 

B{D-S)/Z{B{D-S)) M{D;S). 

Let / : ^ be an orientation preserving homeomorphism of the disk with a single 
periodic orbit S. The isotopy class of / relative to S is represented by f3Z{B{D; S)) for 
some braid (3 = (3{f,S) £ B{D;S). The braid type of S for f, denoted by bt{S,f) is 
the conjugacy class {/3Z{B{D;S))) in the group B{D;S)/Z{B{D;S)). To simplify the 
notation of the braid type, we will write (/?) for {j3Z{B{D;S))) . Let 

bt{f) = {bt{P, f) I P is a single periodic orbit of /}, 

and let BT be the set of all braid types for all homeomorphisms f : D ^ D. A relation 
^ on BT is defined as follows: for hi £ BT {i = 1, 2), 
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b2hb,^ (For any f:D^D,b2£ bt{f) ^ 61 E bt{f)). 
We say that 62 forces bi if 62 ^ ^i- It is known that ^ gives a partial order on BT 



Boy , and we cah the relation the forcing relation. 

The topological entropy gives a measure of orbits complexity for a continuous map 
of the compact space |Walj . Let h{f) > be the topological entropy of /. Let 
P G B{D]S) be a pseudo-Anosov braid, and let the pseudo-Anosov representative 
of <f)p G JV[[D;S). Then \og{\{(^p)) is equal to which in turn is the smallest h{f) 

among all / with an invariant set S such that 

/) = (/?). 



(See |FLP].) 

From the definition of the forcing relation, we have the following. 
Corollary 4.4 and j32 are pseudo-Anosov, and {(32) ^ {l^i) , then X{(32) > 




Figure 26: Smale horseshoe map. 



The Smale-horseshoe map H : D ^ Z) is a diffeomorphism of the disk such that 
the action of H on three rectangles Ro,Ri, and R and two half disks So,Si is given 
in Figure |Smaj . The restriction of H to i?j (i = 0, 1) is an affine map such that H 
contracts Ri vertically and stretches horizontally. The restriction of H to (i = 0, 1) 
is a contraction map. Katok shows that any C^"'"'^ surface diffeomorphism (e > 0) with 
positive topological entropy has a horseshoe in some iterate |Kat) . and this suggests 
that the Smale-horseshoe map is a fundamental model for chaotic dynamics. 

The set = Pi H"(i?o U Ri) is invariant under H. Let S2 = {0, 1}^ and let 

a : T,2 —>■ S2 
{■ ■ -W^i ■ WqWi- ■ ■) ^ {■ ■ -W^iWo ■ wi- ■ ■), Wi£ {0,1} 

be the shift map. There is a conjugacy /C : ^ S2 between the two maps H|q : $7 ^ 
and fj : S2 ^ S2 as follows: 

fc -.n S2 

X I— > (• • • /C_i(x)/Co(2;)/Ci(x) • • •), 



where 



KLiix) 



if H*(x) G Rq, 

1 if ff(x) G Ri. 
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If X is a period k periodic point, tlien the finite word (/Co(x)/Ci(x) • • • , ICk-i{x)) is cahed 
code for x. We say that a braid /? on the disk is a horseshoe braid if there is a periodic 
orbit for the Smale-horseshoe map whose braid type is We define a horseshoe 

braid type in a similar manner. For the study of the restricted forcing relation on the 
set of horseshoe braid types, see |Halj . |dCH3] . IdCHl] . and |dCH2j . 

1 



Rq ah c d e 




Figure 27: Periodic orbit with code 10010, and its braid representative. 



The result by Katok together with Corollary 14.41 implies that horseshoe braids are 
relevant candidates realizing the least dilatation. We note that the braid am,n for each 
n > m + 2 is a horseshoe braid. More precisely, the braid type of the periodic orbit 
with code 10_^^^10_^-^ or 1 0_^^^ 1 0_^^^ 1 is represented by the conjugate of am,n 

n—l m n— 1 m— 1 

shown in Figure [THT cl. Figure |27| illustrates the periodic orbit with code 10010 and its 
braid representative. Theorem 15(b) in |dCH2j directly shows the following. 

Corollary 4.5 If n > n' > m + 2, then bt{am,n) ^ bt(am,n')- 

By Propositions I.S.33I and 13.341 it is natural to ask whether the braid am-i,m+i 
(respectively, crm-i,m+2) have the least dilatation among the horseshoe braids on (2m+ 
1) strands (respectively, (2m + 2) strands). For the case of even strands, there is a 
horseshoe braid having dilatation less than A(cJm-i,m+2)- In fact, the braid type of 
period 8 periodic orbit with code 10010110 is given by 

{P = f^7f^6f^70'50"60"7(74Cr5(T6Cr7(73(T4(T5(T6CT2CT3(T4(Ti(T2), 

which satisfies A(/?) = 1.4134 < A(ct2,5) = 1.5823, see [H^ Table 2]. 

Question 4.6 For every pseudo-Anosov horseshoe braid (3 £ B{D,2g + 1), is it true 
that 

A(c73_i,,+i) < A(/3) ? 

4.2 Fibered links 

Given a fibered link {K,F), with fibering surface F, the monodromy 

4'{K,F) ■■ F ^ F 

is the map defined up to isotopy such that the complement of a regular neighborhood 
of K in is a mapping torus for (pi^K,F)- Define A(^x,F) to be the characteristic 
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polynomial for the monodromy <P[k,f) restricted to first homology Hi(F, M). If is a 
fibered knot, then /S.i^x,F) is the Alexander polynomial of K |Rolf] . |Kawj . 

For a polynomial /, let A(/) be the maximum norm of roots of / (as in Section [3 .511 . 
The homological dilatation of a pseudo-Anosov map (f) : F ^ F is defined to be A(/), 
where / is the characteristic polynomial for the restriction of to Hi(F;M). Thus, if 
{K, F) is a fibered link and 4'{k,f) is the monodromy, then A(A(/^ is the homological 
dilatation of 4'(^k,f)- The homological and geometric dilatation are equal if (j) has 
orientable stable and unstable foliations |Ryk| . We will call (j) orientable in this case. 

Any monic reciprocal integer polynomial is equal to A(^x,F) for some fibered link 
{K,F) up to multiples of {t — 1) and ±t |Kanj . In particular, any Perron polynomial 
can be realized. On the other hand, if the monodromy 4'{k,f) does not have orientable 
invariant foliations, then \{4>[k,f)) is in general strictly greater than A(A(^p)). 

For g = 5, Leininger |Leij exhibited a pseudo-Anosov map ipL with dilatation A^ 
where 

log(AL) = 0.162358. 

A comparison shows that this number is strictly less than our candidate for least 
element of the braid spectrum T,{B{D, 2g + 1), for g = 5: 

log(A(a4,6)) = 0.240965. 

The mapping class ipi is realized as the monodromy of the fibered (— 2, 3, 7)-pretzel 
link. Its dilatation Xl is the smallest known Mahler measure among monic integer 



polynomials |Leh| . Boydl 



In the rest of this section, we will construct a fibered link whose monodromy is 

2 



obtained from the braids Pm,n- Let g = [^^^^J, and let 



1 if m + n is even, 

2 if m + n is odd. 

Let S be the set of marked points on D corresponding to the strands of (3m,n, and let F 
be the double covering of D, branched over S. Then F has one boundary component 
if m + n is even and two if m + n is odd. Let (/>m,n be the lift of (/>/3„ „ to F. Using an 
argument argument similar to that in the proof of Proposition 12.101 we have 

K(l>'m,n) = KPm,n)- 

Note that (/>^ „ is one-pronged near each of the boundary of F if m -|- n is odd. 

Let Km,n be the two-bridge link given in Figure [JHl By viewing {S^,Km,n) as the 
result of a sequence of Hopf plumbings (see |Hirl Section 5] ) one has the following. 

Proposition 4.7 The complement of a regular neighborhood of Km,n in- IS a map- 
ping torus for (j)'. 



The fibered links Km,n and the dilatations of c/)^ „ were also studied in |Brij . 
Let 

^m,n be the Alexander polynomial for the fibered link K^^n- Salem-Boyd 
sequences for n were computed in ;Hir] . Proposition 13.181 implies the following. 
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Figure 28: Two bridge link associated to /3, 



Lemma 4.8 Ifm and n are both odd, then 

Question 4.9 Is there a fibered link whose mapping torus is a lift of (f)am,n ^ 
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